Ngày 5 tháng 1 năm 1979, 66 đại biểu Campuchia được triệu tập họp ở Mimot để bàn về việc thành lập một đảng cộng sản Campuchia mới. Đảng này lấy lại tên Đảng Nhân dân Cách mạng có từ thời 1951. Pen Sovann được đề cử giữ chức chủ tịch đảng. Những Uỷ viên thường vụ của đảng gồm Hun Sen, Heng Samrin, Chea Sim, Bou Thang, Chan Kiri và Chia Soth.

Ngày 8 tháng 1 năm 1979, đài phát thanh Phnom Penh loan báo Phnom Penh đã được giải phóng bởi những lực lượng cách mạng và nhân dân Campuchia. Một Hội đồng cách mạng được thành lập do Heng Samrin làm chủ tịch, khoảng mười ngày sau, hội đồng này ký một hiệp ước với Việt Nam, hợp thức hoá sự hiện diện của quân đội Việt Nam trên đất Campuchia.

Tới mùa xuân 1981, hiến pháp mới của Campuchia được thông qua, sau đó là cuộc bầu cử toàn quốc để chọn ra 117 đại biểu quốc hội. Hun Sen được bầu làm Bộ trưởng Ngoại giao, Heng Samrin làm Chủ tịch nước, nước Cộng hòa Nhân dân Campuchia chính thức được thành lập. Ba sư đoàn mới được thành lập và đặt dưới Bộ Quốc phòng, nhưng an ninh vẫn được duy trì chủ yếu dựa vào sự hiện diện của 180.000 quân Việt Nam mà lực lượng chủ chốt là Quân đoàn 4 do tướng Lê Đức Anh chỉ huy. Tuy vậy chính quyền này chỉ được một số nước xã hội chủ nghĩa công nhận. Các nước phương Tây, Trung Quốc và khối ASEAN vẫn tiếp tục công nhận chính phủ của Pol Pot.